Bistability of the Needle Function in the Presence of Truncation Selection
نویسندگان
چکیده
It is possible for a GA to have two stable fixed points on a single-peak fitness landscape. These can correspond to meta-stable finite populations. This phenomenon is called bistability, and is only known to happen in the presence of recombination, selection, and mutation. This paper models the bistability phenomenon using an infinite population model of a GA based on gene pool recombination. Fixed points and their stability are explicitly calculated. This is possible since the infinite population model of the gene pool GA is much more tractable than the infinite population model for the standard simple GA. For the needlein-the-haystack fitness function, the fixed point equations reduce to a single variable polynomial equation, and stability of fixed points can be determined from the derivative of the single variable equation.
منابع مشابه
Bistability of the Needle Function in the Presence of Truncation Selection
It is possible for a GA to have two stable fixed points on a single-peak fitness landscape. These can correspond to meta-stable finite populations. This phenomenon is called bistability, and is only known to happen in the presence of recombination, selection, and mutation. This paper models the bistability phenomenon using an infinite population model of a GA based on gene pool recombination. F...
متن کاملBistability in the Electric Current through a Quantum-Dot Capacitively Coupled to a Charge-Qubit
We investigate the electronic transport through a single-level quantum-dot which is capacitively coupled to a charge-qubit. By employing the method of nonequilibrium Green's functions, we calculate the electric current through quantum dot at finite bias voltages. The Green's functions and self-energies of the system are calculated perturbatively and self-consistently to the second order of inte...
متن کاملAsymptotic Behaviors of Nearest Neighbor Kernel Density Estimator in Left-truncated Data
Kernel density estimators are the basic tools for density estimation in non-parametric statistics. The k-nearest neighbor kernel estimators represent a special form of kernel density estimators, in which the bandwidth is varied depending on the location of the sample points. In this paper, we initially introduce the k-nearest neighbor kernel density estimator in the random left-truncatio...
متن کاملBistability in a Gene Pool GA with Mutation
It is possible for a GA to have two stable fixed points on a single-peak fitness landscape. These can correspond to meta-stable finite populations. This phenomenon is called bistability, and is only known to happen in the presence of recombination, selection, and mutation. This paper models the bistability phenomenon using an infinite population model of a GA based on gene pool recombination. F...
متن کاملThe truncation artifact in a skinny patient following myocardial perfusion SPECT
Myocardial perfusion SPECT is one of the most common imaging techniques performed in nuclear medicine departments. To avoid misleading interpretation, it is necessary to address the quality control and technical problems. The truncation artifact occurs when the patient size is large relative to the field of view of the camera, causing false perfusion defects in the LV myocardium, misinterpreted...
متن کامل